A quadtree-adaptive spectral wave model
نویسندگان
چکیده
A spectral wave model coupling a quadtree-adaptive discretisation of the two spatial dimensions with a standard discretisation of the two spectral dimensions is described. The implementation is greatly simplified by reusing components of the Gerris solver (for spatial advection on quadtrees) and WAVEWATCH III (for spectral advection and source terms). Strict equivalence between the anisotropic diffusion and spatial filtering methods for alleviation of the Garden Sprinkler Effect (GSE) is demonstrated. This equivalence facilitates the generalisation of GSE alleviation techniques to quadtree grids. For the case of a cyclone-generated wave field, the cost of the adaptive method increases linearly with spatial resolution compared to quadratically for constant-resolution methods. This leads to decreases in runtimes of one to two orders of magnitude for practical spatial resolutions. Similar efficiency gains are shown to be possible for global spectral wave forecasting.
منابع مشابه
Adaptive modelling of long-distance wave propagation and fine-scale flooding during the Tohoku tsunami
The 11th March 2011 Tohoku tsunami is simulated using the quadtree-adaptive SaintVenant solver implemented within the Gerris Flow Solver. The spatial resolution is adapted dynamically from 250 metres in flooded areas up to 250 km for the areas at rest. Wave fronts are tracked at a resolution of 1.8 km in deep water. The simulation domain extends over 73◦ of both latitude and longitude and cover...
متن کاملShallow Flow Simulation on Dynamically Adaptive Cut-cell Quadtree Grids
A computationally efficient, high-resolution numerical model of shallow flow hydrodynamics is described, based on boundary-fitted adaptive quadtree grids. The numerical model solves the two-dimensional non-linear shallow water equations by means of an explicit second-order MUSCL-Hancock Godunov-type finite volume scheme. Interface fluxes are evaluated using an HLLC approximate Riemann solver. T...
متن کاملAdaptive computations on conforming quadtree meshes
In this paper, the quadtree data structure and conforming polygonal interpolants are used to develop an h-adaptive finite element method. Quadtree is a hierarchical data structure that is computationally attractive for adaptive numerical simulations. Mesh generation and adaptive refinement of quadtree meshes is straight-forward. However, finite elements are non-conforming on quadtree meshes due...
متن کاملR-D analysis of adaptive edge representations
This paper presents a Rate-Distortion analysis for a simple horizon edge image model. A quadtree with anisotropy and rotation is performed on this kind of image, giving a toy model for a non-linear adaptive coding technique, and its Rate-Distortion behavior is studied. The effect of refining the quadtree decomposition is also analyzed.
متن کاملA generalized Rate-Distortion limit for edge representation
This paper presents a rate-distortion analysis for a simple horizon edge image model. A quadtree with anisotropy and rotation is performed in this kind of image, giving a toy model for a non-linear adaptive coding technique, and its rate-distortion behavior is studied. The effect of refining the quadtree decomposition in the Rate-Distortion decay is also studied.
متن کامل